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Abstract 

The set of common numerical and analytical problems is introduced 
in the form of the generalized multidimensional discrete Poisson equation. 
It is shown that its solutions with square-summable discrete derivatives 
are unique up to a constant. The proof uses the Fourier transform as the 
main tool. The necessary condition for the existence of the solution is 
provided. 

1 Introduction 

The motivation for this paper comes from an attempt to construct (a discrete 
version of) the quantum field theory interacting with a non-trivial gravitational 
field. Such a theory would describe a quantum mechanical system with infinitely 
many degrees of freedom, assigned to the points of an infinite lattice Z d [H [3J [2] • 
The multidimentional discrete Poisson equation arises as a natural tool of such 
a theory. In this paper we present a proof of the uniqueness (up to an additive 
constant) of a class of its solutions. The existence proof will be the subject of 
further research. 

The equation we deal with may be derived from the variational principle: 

SW(fJ) = 0, (1) 

where 

d d 

w(jj) := E EE^^n 3 ^^/" -/»-.) • 

ng Z<i k=l 1=1 

Here, / is our unknown function, a complex sequence defined on the lattice Z d 
(/ : Z d i— > C), whereas b : Z d C dxd [ s a sequence of d x d positive Hermitian 
matrices b n whose spectra a(b n ) have common bounds, 

Vnez-i cr(6 n ) 6 (6i, b 2 ] , < h < b 2 < oo . (2) 



1 



We assume that / fulfills the following condition: 

Vl<fe<d X |/ n - /n-ej 2 < OO . (3) 

nGZ d 

This makes W(f, /) finite, since 

d d d d 

h^2\fn - /n-e fc | 2 < X] X] &n ' fci ^ n ~ /n-e J(/n-/n-e, ) < ^X ~ /n-ej 2 • 
k=l k=l 1=1 k=l 

Varying W(f, /) over / n , we derive the following homogeneous equation for /: 

d d 

XX [^n+e fc ,fci(/n+e fc - /n+e fc -e,) - &n,fci(/n - /n-e, )] = . 
k=l 1=1 

In the present paper, we consider a general, non-homogeneous case 

d d 

X X i b n+e k ,kl(fn+e k - fn+e k -ei) - b n M(fn - /n-e,)] = 9n , (4) 
k=l 1 = 1 

which we call the generalized multidimensional discrete Poisson equation. The 
simplest example is provided by the standard multidimensional discrete Poisson 
equation, corresponding to b n M = 6k,V- 

d 

X (/"+ e fc + fn-e k - 2/„) = ffn ■ 

k=l 

Of course, adding a constant to a solution / of (J4j) we again obtain a solution. 
Within the class of functions fulfilling ([3]), we prove that any two solutions of 
equation Q are equal up to an additive constant. 

Contrary to the case of ordinary differential equations, there is no gen- 
eral theorem on the existence and uniqueness of solutions of discrete equa- 
tions, neither in one nor in many dimensions. Only partial results exist, see 
for example [H H]. In [5], the uniqueness of solutions vanishing at infinity 
(limnnii^oo /„ = 0) has been proved for a wide class of multidimensional dis- 
crete equations. Unfortunately, this is not sufficient for purposes of the quantum 
field theory. Our result presented here is valid for solutions fulfilling a different 
condition, namely (J3j) . 

Given two solutions of (j4]), / and /', satisfying condition ([3]), their difference 
x n '■= fn — fn fulfills and solves the homogeneous equation with g = 0: 
d d 

XX l b n+e k M(Xn+e k - ^n+e fc -e, ) - b nM (x n - X n _ ei )] = . (5) 
fc=l 1=1 

It is, therefore, sufficient to prove that, within the class of functions fulfill- 
ing ©, any solution of ([5]) is constant. 

For the non-homogeneous equation ([4]), the existence of a solution depends 
very much upon the properties of the right-hand side g and will be analyzed 
elsewhere. 
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2 Uniqueness theorem 

Theorem 1 Let x : 7L d i— > C be a solution of the homogeneous generalized 
discrete Poisson eguation ^ in d dimensions. Let us assume that x has the 
property (J3]) ; 

^l<k<d |x n - X n _ efc | 2 < OO . (6) 

n£Z d 

Then 

x n = const . 

Observe that the uniqueness within the class of square-summable functions: 

E \ x n\ 2 < oo , 

nSZ d 

follows easily from the following, standard argument. We multiply both sides 
of ([5]) by x^ and sum over n £ Z d , obtaining 

d d 

X ~^^2^2i b n+e k ,kl( X n+ ek ~ x n+e k -e, ) ~ K,H (x n ~ x n-e t )] =0 . 
n£Z d fc=l 1=1 

Changing the order of summation in this expression we get: 

d d 

^ X] X bn ' kl ( Xn _ Xn ~ e k ) ( X n ~ x n- ei ) = . 

Due to ([2]), this implies x n = const. However, we consider solutions which are 
not necessarily square-summable, and the above argument does not work. 
Proof Consider the following auxiliary quantity v : Z d ® [1, d] i— > C, defined as 

From ^ and ([7]), we have that for each k, (w n ,fc) is a square-summable 
sequence, 

X] l W n,fe| 2 < 00 ■ (8) 
n£Z d 

The fact that v is square-summable allows us to define another auxiliary 
quantity v : [1, c?] ® [— 7r, 7r] d i— > C as the Fourier transform of v, 

5*(«0 == 7^71 E «n, fc e-™- s , S G [-7T, 7T] d . (9) 

Additionally, (jSJ) leads to being square-integrable, 

/ |wfe(s)| 2 d d s < 00 . 

J\—iT,ir] d 
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Due to ([7]) , we have for each pair 1 < k\ , &2 < d and each n G Z d 

The Fourier transform of this equation goes as follows: 

v kl (s) (1 - e-^i ) = v k2 (s) (1 - e- <s *i ) . 

Therefore, the following equality is valid for s k2 ^ 0: v kl (s) = Vk 2 (s) (l — e~ lSfc i ) 
(l — e _lSfc 2) . The set {s G [— 7r,7r] d : s k2 = 0} has measure zero (in the mea- 
sure IljLi dsj = d d s). We rewrite the equality as 

I _ g— tSfe! 

u fcl (s)=u fc2 (s)- 3^— , (10) 

1 — e "2 

where = means 'equal everywhere in [— tt, n] d except for a set with measure 
zero'. 

It is be convenient for us to introduce another pair of auxiliary quantities. 
Let us define y : Z d ® [1, d] 2 ^Cas 

y n ,ki ■= K,u v n,i ■ (n) 

Due to the bounds ([2]) on 6 n and the fact that it is a Hermitian matrix, we have 
\b n ,ki\ < h- Inserting this into J2n£Z d \Vn,kl\ , we get 

\y n ,ki\ 2 < & 2 l*w| 2 < oo (12) 

for each 1 < fe, I < d. Because of (TT2|) , we can define another quantity, y : 
[1, d] 2 ® [— 7r, 7r] d i ^ C, as the Fourier transform of j/ n ,fcZ) 

^( s ) - aid/* S yn.^ e_m ' s > ( 13 ) 

y^; is a square-integrable function on the domain [— 7r,7r] d , 

/ |y H (s)| 2 d d s< TO . 

J[-7T,7r] d 

With the help of (J7J) and dTTJ), we write © as 
d d 

^2^2(y n M -y a+ek ,ki) = ° • ( 14 ) 
fe=i ;=i 

Using the definition of y, we can calculate the Fourier transform of (|14p , 

d d 

fc=i i=i 
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Multiplying both sides by «i(s)(l — e lSl ) 1 and using IjlOp . we obtain 



d I d \ 

E E^( s ) 

fc=i / 



Recalling the definition of =, we can integrate this formula over s, obtaining 



d . / d \ 

E / w E^( s ) Ks = 



Since the Fourier transform preserves the L 2 scalar product, we have from ©, (fTTj) 
and (HHJ) 



E E Vn ' k ^bnMVnd = 



(15) 



k=l n£Z 



By ^ and ©, we have for each 1 < k < d 



E 

ngZ d 



E b n,kl V n, 



1=1 



< OO 



The last result, together with ([5]) and the Schwartz inequality, ensures the con- 
vergence of the series 



E Vn - k \ E bnMVn.l J 
nez d \l=l / 



for each 1 < k < d. Thus, we may transform (|15|) into 

d d 

E E E Vfc'^VfeVn.i = o • 
n£Z d fc=l 1=1 

From ((2]) we know that for each n £ Z d , we have 

d d d 
E E frn.fc'^Vfe^n,' > &1 E l Wn ' fc 



(16) 



fc=l z=i 



fe=i 



Since 6i > 0, equation (fT6|) may be true if and only if v n ,k = for all n £ Z d and 
all 1 < fc < <i. From (0, we get x n — x n - ek = 0, which means that TheoremQ] 
is true, 

x n — const . 



□ 



Using the above result, we prove the main theorem: 
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Theorem 2 Let f ', f : "L d i— » C be solutions of equation which fulfill con- 
dition ([3]). XTien 

fn = fn+ const > 

which means that solutions of ^ which fulfill condition ([3]) are unique up to a 
constant. 

Proof The difference x := f — f is a solution of equation ([5]) and fulfills 
condition Therefore, Theorem [1] applies and we have 

x n = const . 

Thus, 

/n = /„ + const . 

This ends the proof. 

□ 



3 Necessary condition for the existence of solu- 
tions 

Theorem 3 If f, fulfilling condition ([3]), is the solution of ([4]) ; then its right- 
hand side g must be square- summable. 

Proof Indeed, from we have 

d d 

^2 ISn| = J] Y Y b n,kl b n,k'l'{fn ~ /n-e,)(/n - /n-e,, ) 
nGZ d n£Z d fe,i=l fc',i' = l 

d d 

^ , ^ ' ^ ] bn,tdb n +e k , t k'V (/n — fn-ei )(/n+e fc / ~ /n+e t , -e,/ ) 
n£Z d fc,(=l fe',i'=l 
d d 

^ E E E 6n+e fc ,fei&n+e fc /,fe'i'(/n+e h — /n+e fc -ej) 
neZ d fc,;=l k',l' = l 

x (fn+e k , ~ fn+e h i— e,/ ) 
d d 

— ^ , ^ ] ^ ' b n+e k ,klb n ,k'l' {fn+e k — fn+e k — ei ) (/n — /n-e,/ ) 
nG Z d fc,J=l k',l' = l 

(17) 
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Each of these terms is bounded, for example: 



d d 



< 



E E b n ,klbn,k>l'{fn — /n-e,)(/n — /n-e,,) 

c ,i=i fc',i'=l 

d d 

< E E l 6n ' fci l l fo n,fc'i'| l/ n ~~ /n-e; I \fn ~ /n-e,, | < 
fc,Z=l k',l' = l 

d d 

< & 2 E E I/- - 1 I!/-" /n-e, I . ( 18 ) 

fc,i=l fc',i'=l 

since for Hermitian 6 n , we have |6 n ,fcz| < ||6 n ||- For each product of the type 

|/n - /n-e, | |/n ~ /n-e,, |, we have 

d 

E l/n - /n-e, I l/n - /n-e,, | < E E l/» ~ /-• < °° ( 19 ) 

and analogously for other terms in (|17p . Using these results, we obtain 

E l5n| 2 <&^ 4 EE l/n-/n-e fc | 2 <CO. (20) 
n£Z d fe=l nSZ d 

Hence, g is square-summable. 

□ 



4 Summary 

We introduced the generalized discrete Poisson equation in d dimensions. With 
the use of the Fourier transform, we proved the uniqueness up to a constant of 
the solutions with square-summable discrete derivatives. We also provide the 
necessary condition for the existence of solution. Because of the ubiquity of dis- 
crete equations and the Poisson equation in particular, this result is important 
for many areas of physics and mathematics. 
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